
<!DOCTYPE html><html lang="zh-CN">

<head>
  <meta charset="utf-8">
  <meta name="hexo-theme" content="https://github.com/xaoxuu/hexo-theme-stellar/tree/1.29.1" theme-name="Stellar" theme-version="1.29.1">
  
  <meta name="generator" content="Hexo 7.1.1">
  <meta http-equiv='x-dns-prefetch-control' content='on' />
  
  <meta name="renderer" content="webkit">
  <meta name="force-rendering" content="webkit">
  <meta http-equiv="X-UA-Compatible" content="IE=Edge,chrome=1">
  <meta name="HandheldFriendly" content="True" >
  <meta name="apple-mobile-web-app-capable" content="yes">
  <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
  <meta name="theme-color" media="(prefers-color-scheme: dark)" content="#000">
  <meta name="theme-color" content="#f9fafb">
  
  <title>Redis：Redis高频面试题 - Sentry's Blog</title>

  
    <meta name="description" content="Redis的数据结构与应用场景五种基本数据类型1、字符串 string：最基本的数据结构，它能存储任何类型的数据，包括二进制数据，序列化后的数据，最大512M。Redis分布式锁的实现就利用了这种数据结构，还包括可以实现计数器、Session共享、分布式ID 2、列表 list：简单的字符串列表，按照插入顺序排序，元素可以重复。可以添加一个元素到列表的头部（左边）或者尾部（右边），底层是个链表结构">
<meta property="og:type" content="website">
<meta property="og:title" content="Redis高频面试题">
<meta property="og:url" content="https://coclong.gitee.io/wiki/redis/index.html">
<meta property="og:site_name" content="Sentry&#39;s Blog">
<meta property="og:description" content="Redis的数据结构与应用场景五种基本数据类型1、字符串 string：最基本的数据结构，它能存储任何类型的数据，包括二进制数据，序列化后的数据，最大512M。Redis分布式锁的实现就利用了这种数据结构，还包括可以实现计数器、Session共享、分布式ID 2、列表 list：简单的字符串列表，按照插入顺序排序，元素可以重复。可以添加一个元素到列表的头部（左边）或者尾部（右边），底层是个链表结构">
<meta property="og:locale" content="zh_CN">
<meta property="article:published_time" content="2024-08-17T08:23:44.165Z">
<meta property="article:modified_time" content="2024-08-17T08:23:44.165Z">
<meta property="article:author" content="sentry">
<meta property="article:tag" content="学无止境">
<meta name="twitter:card" content="summary">
  
  
  
  <meta name="keywords" content="学无止境">

  <!-- feed -->
  

  <link rel="stylesheet" href="/css/main.css?v=1.29.1">

  
    <link rel="shortcut icon" href="https://foruda.gitee.com/avatar/1677090168613487741/7674882_coclong_1619494197.png!avatar200">
  

  

  
</head>
<body>



<div class="l_body s:aa content tech" id="start" layout="page" ><aside class="l_left"><div class="leftbar-container">


<header class="header"><div class="logo-wrap"><div class="icon"><img no-lazy class="icon" src="/images/cover/apple-touch-icon.png" onerror="javascript:this.classList.add('error');this.src='https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/image/2659360.svg';"></div><a class="title" href="/wiki/redis/index.html"><div class="main" ff="title">Redis</div><div class="sub normal cap">好记性不如烂笔头</div><div class="sub hover cap" style="opacity:0"> The palest ink is better than the best memory</div></a></div></header>

<div class="nav-area">
<div class="search-wrapper" id="search-wrapper"><form class="search-form"><a class="search-button" onclick="document.getElementById(&quot;search-input&quot;).focus();"><svg t="1705074644177" viewBox="0 0 1025 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="1560" width="200" height="200"><path d="M1008.839137 935.96571L792.364903 719.491476a56.783488 56.783488 0 0 0-80.152866 0 358.53545 358.53545 0 1 1 100.857314-335.166073 362.840335 362.840335 0 0 1-3.689902 170.145468 51.248635 51.248635 0 1 0 99.217358 26.444296 462.057693 462.057693 0 1 0-158.255785 242.303546l185.930047 185.725053a51.248635 51.248635 0 0 0 72.568068 0 51.248635 51.248635 0 0 0 0-72.978056z" p-id="1561"></path><path d="M616.479587 615.969233a50.428657 50.428657 0 0 0-61.498362-5.534852 174.655348 174.655348 0 0 1-177.525271 3.484907 49.403684 49.403684 0 0 0-58.833433 6.76482l-3.074918 2.869923a49.403684 49.403684 0 0 0 8.609771 78.10292 277.767601 277.767601 0 0 0 286.992355-5.739847 49.403684 49.403684 0 0 0 8.404776-76.667958z" p-id="1562"></path></svg></a><input type="text" class="search-input" id="search-input" data-filter="/wiki/redis/" placeholder="在 Redis 中搜索..."></form><div id="search-result"></div><div class="search-no-result">没有找到内容！</div></div>


<nav class="menu dis-select"><a class="nav-item" title="文章" href="/" style="color:#1BCDFC"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" fill-rule="evenodd" d="M5.879 2.879C5 3.757 5 5.172 5 8v8c0 2.828 0 4.243.879 5.121C6.757 22 8.172 22 11 22h2c2.828 0 4.243 0 5.121-.879C19 20.243 19 18.828 19 16V8c0-2.828 0-4.243-.879-5.121C17.243 2 15.828 2 13 2h-2c-2.828 0-4.243 0-5.121.879M8.25 17a.75.75 0 0 1 .75-.75h3a.75.75 0 0 1 0 1.5H9a.75.75 0 0 1-.75-.75M9 12.25a.75.75 0 0 0 0 1.5h6a.75.75 0 0 0 0-1.5zM8.25 9A.75.75 0 0 1 9 8.25h6a.75.75 0 0 1 0 1.5H9A.75.75 0 0 1 8.25 9" clip-rule="evenodd"/><path fill="currentColor" d="M5.235 4.058C5 4.941 5 6.177 5 8v8c0 1.823 0 3.058.235 3.942L5 19.924c-.975-.096-1.631-.313-2.121-.803C2 18.243 2 16.828 2 14v-4c0-2.829 0-4.243.879-5.121c.49-.49 1.146-.707 2.121-.803zm13.53 15.884C19 19.058 19 17.822 19 16V8c0-1.823 0-3.059-.235-3.942l.235.018c.975.096 1.631.313 2.121.803C22 5.757 22 7.17 22 9.999v4c0 2.83 0 4.243-.879 5.122c-.49.49-1.146.707-2.121.803z" opacity=".5"/></svg></a><a class="nav-item active" title="项目" href="/wiki/" style="color:#3DC550"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" fill-rule="evenodd" d="M14.25 4.48v3.057c0 .111 0 .27.02.406a.936.936 0 0 0 .445.683a.96.96 0 0 0 .783.072c.13-.04.272-.108.378-.159L17 8.005l1.124.534c.106.05.248.119.378.16a.958.958 0 0 0 .783-.073a.936.936 0 0 0 .444-.683c.021-.136.021-.295.021-.406V3.031c.113-.005.224-.01.332-.013C21.154 2.98 22 3.86 22 4.933v11.21c0 1.112-.906 2.01-2.015 2.08c-.97.06-2.108.179-2.985.41c-1.082.286-1.99 1.068-3.373 1.436c-.626.167-1.324.257-1.627.323V5.174c.32-.079 1.382-.203 1.674-.371c.184-.107.377-.216.576-.323m5.478 8.338a.75.75 0 0 1-.546.91l-4 1a.75.75 0 0 1-.364-1.456l4-1a.75.75 0 0 1 .91.546" clip-rule="evenodd"/><path fill="currentColor" d="M18.25 3.151c-.62.073-1.23.18-1.75.336a8.2 8.2 0 0 0-.75.27v3.182l.75-.356l.008-.005a1.13 1.13 0 0 1 .492-.13c.047 0 .094.004.138.01c.175.029.315.1.354.12l.009.005l.749.356V3.647z"/><path fill="currentColor" d="M12 5.214c-.334-.064-1.057-.161-1.718-.339C8.938 4.515 8.05 3.765 7 3.487c-.887-.234-2.041-.352-3.018-.412C2.886 3.007 2 3.9 2 4.998v11.146c0 1.11.906 2.01 2.015 2.079c.97.06 2.108.179 2.985.41c.486.129 1.216.431 1.873.726c1.005.451 2.052.797 3.127 1.034z" opacity=".5"/><path fill="currentColor" d="M4.273 12.818a.75.75 0 0 1 .91-.545l4 1a.75.75 0 1 1-.365 1.455l-4-1a.75.75 0 0 1-.545-.91m.909-4.545a.75.75 0 1 0-.364 1.455l4 1a.75.75 0 0 0 .364-1.455z"/></svg></a><a class="nav-item" title="便笺" href="/notes/" style="color:#FA6400"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" d="M20 12a8 8 0 1 1-16 0a8 8 0 0 1 16 0" opacity=".5"/><path fill="currentColor" d="M17.712 5.453c1.047-.193 2.006-.259 2.797-.152c.77.103 1.536.393 1.956 1.064c.446.714.312 1.542-.012 2.258c-.33.728-.918 1.499-1.672 2.268c-1.516 1.547-3.836 3.226-6.597 4.697c-2.763 1.472-5.495 2.484-7.694 2.92c-1.095.217-2.098.299-2.923.201c-.8-.095-1.6-.383-2.032-1.075c-.47-.752-.296-1.63.07-2.379c.375-.768 1.032-1.586 1.872-2.403L4 12.416c0 .219.083.71.168 1.146c.045.23.09.444.123.596c-.652.666-1.098 1.263-1.339 1.756c-.277.567-.208.825-.145.925c.072.116.305.305.937.38c.609.073 1.44.018 2.455-.183c2.02-.4 4.613-1.351 7.28-2.772c2.667-1.42 4.85-3.015 6.23-4.423c.694-.707 1.15-1.334 1.377-1.836c.233-.515.167-.75.107-.844c-.07-.112-.289-.294-.883-.374c-.542-.072-1.272-.041-2.163.112L16.87 5.656c.338-.101.658-.17.842-.203"/></svg></a><a class="nav-item" title="更多" href="/more/" style="color:#F44336"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="currentColor" d="m13.629 20.472l-.542.916c-.483.816-1.69.816-2.174 0l-.542-.916c-.42-.71-.63-1.066-.968-1.262c-.338-.197-.763-.204-1.613-.219c-1.256-.021-2.043-.098-2.703-.372a5 5 0 0 1-2.706-2.706C2 14.995 2 13.83 2 11.5v-1c0-3.273 0-4.91.737-6.112a5 5 0 0 1 1.65-1.651C5.59 2 7.228 2 10.5 2h3c3.273 0 4.91 0 6.113.737a5 5 0 0 1 1.65 1.65C22 5.59 22 7.228 22 10.5v1c0 2.33 0 3.495-.38 4.413a5 5 0 0 1-2.707 2.706c-.66.274-1.447.35-2.703.372c-.85.015-1.275.022-1.613.219c-.338.196-.548.551-.968 1.262" opacity=".5"/><path fill="currentColor" d="M10.99 14.308c-1.327-.978-3.49-2.84-3.49-4.593c0-2.677 2.475-3.677 4.5-1.609c2.025-2.068 4.5-1.068 4.5 1.609c0 1.752-2.163 3.615-3.49 4.593c-.454.335-.681.502-1.01.502c-.329 0-.556-.167-1.01-.502"/></svg></a></nav>
</div>
<div class="widgets">



<widget class="widget-wrapper post-card"><div class="widget-header dis-select"><span class="name">更多：面试</span></div><div class="widget-body"><a class="item wiki" href="/wiki/mysql/index.html"><span class="title">高性能MySQL</span><span class="excerpt">MySQL知识点</span></a></div></widget>
</div>
<footer class="footer dis-select"><div class="social-wrap"><a class="social" href="https://gitee.com/coclong" target="_blank" rel="external nofollow noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/08a41b181ce68.svg"/></a><a class="social" href="https://wpa.qq.com/msgrd?v=3&uin=2930811148&site=qq&menu=yes&jumpflag=1" target="_blank" rel="external nofollow noopener noreferrer"><img class="lazy" src="" data-src="/images/footer/qq32.svg"/></a><a class="social" href="/" rel="noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/3616429.svg"/></a><a class="social" href="/more" rel="noopener noreferrer"><img class="lazy" src="" data-src="https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/social/942ebbf1a4b91.svg"/></a></div></footer>
</div></aside><div class="l_main" id="main">





<div class="article banner top">
  <div class="content">
    <div class="top bread-nav footnote"><div class="left"><div class="flex-row" id="breadcrumb"><a class="cap breadcrumb" href="/">主页</a>
<span class="sep"></span><a class="cap breadcrumb" id="menu" href="/wiki">文档</a><span class="sep"></span><a class="cap breadcrumb" id="proj" href="/wiki/redis/index.html">Redis</a></div>
<div class="flex-row" id="post-meta"><span class="text created">更新于：<time datetime="2024-08-17T08:23:44.165Z">2024-08-17</time></span></div></div></div>
    
    <div class="bottom only-title">
      
      <div class="text-area">
        <h1 class="text title"><span>Redis高频面试题</span></h1>
        
      </div>
    </div>
    
  </div>
  </div><article class="md-text content"><h2 id="Redis的数据结构与应用场景"><a href="#Redis的数据结构与应用场景" class="headerlink" title="Redis的数据结构与应用场景"></a>Redis的数据结构与应用场景</h2><h3 id="五种基本数据类型"><a href="#五种基本数据类型" class="headerlink" title="五种基本数据类型"></a>五种基本数据类型</h3><p>1、字符串 <code>string</code>：最基本的数据结构，它能存储任何类型的数据，包括二进制数据，序列化后的数据，最大512M。Redis分布式锁的实现就利用了这种数据结构，还包括可以实现计数器、Session共享、分布式ID</p>
<p>2、列表 <code>list</code>：简单的字符串列表，按照插入顺序排序，元素可以重复。可以添加一个元素到列表的头部（左边）或者尾部（右边），底层是个链表结构。通过命令的组合，既可以当做栈，也可以当做队列来使用。可以用来缓存类似微信公众号、微博等消息流数据</p>
<p>3、集合 <code>set</code>：无序不可重复集合，可以进行交集、并集、差集操作， 从而可以实现类似——我和某人共同关注的人、朋友圈点赞等功能</p>
<p>4、有序集合 <code>zset</code>（<code>sorted set</code>）：和集合 <code>set</code> 一样也是string类型元素的无序不可重复集合。不同的是 <code>zset</code> 的每个元素都会关联一个分数（分数可以重复），redis 通过分数来为集合中的成员进行从小到大的排序。可以用来实现排行榜功能</p>
<p>5、哈希表 <code>hash</code>：可以用来存储一些key-value对，更适合用来存储对象</p>
<h3 id="三种特殊数据类型"><a href="#三种特殊数据类型" class="headerlink" title="三种特殊数据类型"></a>三种特殊数据类型</h3><a class="tag-plugin colorful hashtag" color="orange" target="_blank" rel="noopener" href="https://javaguide.cn/database/redis/redis-data-structures-02.html"><svg t="1701408144765" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="4228" width="200" height="200"><path d="M426.6 64.8c34.8 5.8 58.4 38.8 52.6 73.6l-19.6 117.6h190.2l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6s58.4 38.8 52.6 73.6l-19.4 117.6H896c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-42.6 256H832c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.6-117.4h-190.4l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.4-117.8H128c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l42.6-256H192c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6z m11.6 319.2l-42.6 256h190.2l42.6-256h-190.2z" p-id="4229"></path></svg><span>JavaGuide</span></a>

<p>1、位图 <code>Bitmap</code></p>
<p>应用场景：<strong>需要保存状态信息（0&#x2F;1 即可表示）的场景</strong>。举例：用户签到情况、活跃用户情况、用户行为统计（比如是否点赞过某个视频）。</p>
<p>2、基数统计 <code>HyperLogLog</code></p>
<p>应用场景：<strong>数量量巨大（百万、千万级别以上）的计数场景</strong>。举例：热门网站每日&#x2F;每周&#x2F;每月访问 ip 数统计、热门帖子 uv 统计、</p>
<p>3、地理位置 <code>Geospatial</code></p>
<p>应用场景：<strong>需要管理使用地理空间数据的场景</strong>。举例：附近的人。</p>
<table>
<thead>
<tr>
<th align="center">数据类型</th>
<th align="center">说明</th>
</tr>
</thead>
<tbody><tr>
<td align="center">Bitmap</td>
<td align="center">你可以将 Bitmap 看作是一个存储二进制数字（0 和 1）的数组，数组中每个元素</br>的下标叫做 offset（偏移量）。通过 Bitmap, 只需要一个 bit 位来表示某个元素</br>对应的值或者状态，key 就是对应元素本身 。我们知道 8 个 bit 可以组成</br>一个 byte，所以 Bitmap 本身会极大的节省储存空间。</td>
</tr>
<tr>
<td align="center">HyperLogLog</td>
<td align="center">Redis 提供的 HyperLogLog 占用空间非常非常小，只需要 12k 的空间就能存储</br>接近<code>2^64</code>个不同元素。不过，HyperLogLog 的计数结果并不是一个精确值，存在</br>一定的误差（标准误差为 <code>0.81%</code> ）。</td>
</tr>
<tr>
<td align="center">Geospatial index</td>
<td align="center">Geospatial index（地理空间索引，简称 GEO） 主要用于存储地理位置信息，</br>基于 Sorted Set 实现。</td>
</tr>
</tbody></table>
<h2 id="Redis线程模型：单线程快的原因"><a href="#Redis线程模型：单线程快的原因" class="headerlink" title="Redis线程模型：单线程快的原因"></a>Redis线程模型：单线程快的原因</h2><blockquote>
<p>Redis 基于 Reactor 模式开发了网络事件处理器，这个处理器叫做文件事件处理器 file event handler。 这个文件事件处理器，它是单线程的，所以 Redis 才叫做单线程模型。它采用IO多路复用机制来同时监听多个套接字（Socket），根据套接字上的事件类型来关联不同的事件处理器。</p>
<p>当被监听的套接字准备好执行连接应答（accept）、读取（read）、写入（write）、关闭（close）等操作时，与操作相对应的文件事件就会产生，这时文件事件处理器就会调用套接字之前关联好的事件处理器来处理这些事件。</p>
<p>文件事件处理器既实现了高性能的网络通信模型，又可以很好地跟内部其他单线程方式运行的模块进行对接，保证了 Redis 内部的线程模型的简单性。</p>
</blockquote>
<p>文件事件处理器的结构包含4个部分：多个Socket（客户端连接）、IO多路复用程序（支持多个客户端连接的关键）、文件事件分派器（将 socket 关联到相应的事件处理器）、事件处理器 （连接应答处理器、命令请求处理器、命令回复处理器）。</p>
<details class="tag-plugin colorful folding" color="cyan" child="tabs"><summary><span>Redis 服务器是一个事件驱动程序，服务器需要处理两类事件：</span></summary><div class="body"><ul><li>文件事件(file event) ：用于处理 Redis 服务器和客户端之间的网络 IO。</li><li>时间事件(time eveat) ：Redis 服务器中的⼀些操作（比如 serverCron 函数）需要在给定的时间点执行，而时间事件就是处理这类定时操作的</li></ul><p>我们接触最多的还是文件事件（客户端进行读取写入等操作，涉及一系列网络通信）。</p></div></details>

<p>多个 Socket 可能并发的产生不同的操作，每个操作对应不同的文件事件，但是IO多路复用程序会监听多个 Socket，会将 Socket 放入一个队列中排队，每次从队列中取出一个 Socket 给事件分派器，事件分派器把 Socket 给对应的事件处理器。<br>然后一个 Socket 的事件处理完之后，IO多路复用程序才会将队列中的下一个 Socket 给事件分派器。 文件事件分派器会根据每个 Socket 当前产生的事件，来选择对应的事件处理器来处理。</p>
<div class="tag-plugin colorful note" ><div class="body"><ol><li>Redis 启动初始化时，将连接应答处理器跟 AE_READABLE 事件关联。</li><li>若一个客户端发起连接，会产生⼀个 AE_READABLE 事件，然后由连接应答处理器负责和客户端建立连接，创建客户端对应的 socket，同时将这个 socket 的 AE_READABLE 事件和命令请求处理器关联，使得客户端可以向主服务器发送命令请求。</li><li>当客户端向 Redis 发请求时（不管读还是写请求），客户端 socket 都会产生⼀个 AE_READABLE 事件，触发命令请求处理器。处理器读取客户端的命令内容， 然后传给相关程序执行。</li><li>当 Redis 服务器准备好给客户端的响应数据后，会将 socket 的 AE_WRITABLE 事件和命令回复处理器关联，当客户端准备好读取响应数据时，会在 socket 产生⼀个 AE_WRITABLE 事件，由对应命令回复处理器处理，将准备好的响应数据写入 socket，供客户端读取。</li><li>命令回复处理器全部写完到 socket 后，就会删除该 socket 的 AE_WRITABLE 事件和命令回复处理器的映射。</li></ol></div></div>


<p>单线程快的原因：</p>
<p>1）纯内存操作，数据结构简单</p>
<p>2）核心是基于非阻塞的IO多路复用机制</p>
<p>3）单线程反而避免了多线程的频繁上下文切换带来的性能问题</p>
<h2 id="过期键的删除策略"><a href="#过期键的删除策略" class="headerlink" title="过期键的删除策略"></a>过期键的删除策略</h2><p>过期策略就是指当 Redis 中缓存的 key 过期了，Redis 如何处理。</p>
<ul>
<li>惰性删除：只有当访问一个 key 时，才会判断该 key 是否已过期，过期则清除。该策略可以最大化地节省 CPU 资源，却对内存非常不友好。极端情况可能出现大量的过期 key 没有被再次访问，从而不会被清除，占用大量内存。</li>
<li>定期删除：每隔一定的时间（默认100毫秒），会扫描一定数量的数据库的 expires 字典中一定数量的 key，并清除其中已过期的 key。该策略是⼀个折中方案。通过调整定时扫描的时间间隔和每次扫描的限定耗时，可以在不同情况下使得 CPU 和内存资源达到最优的平衡效果。</li>
</ul>
<div class="tag-plugin colorful note" color="cyan"><div class="title"><strong>expires 字典（可以看作是 hash 表）会保存所有设置了过期时间的 key 的过期时间数据。</strong></div><div class="body"><p>其中，key 是指向键空间中的某个键的指针，value 是该键的毫秒精度的 UNIX 时间戳表示的过期时间。键空间是指该 Redis 集群中保存的所有键。</p></div></div>

<p>Redis 中同时使用了惰性过期和定期过期两种过期策略。</p>
<p>仅仅通过给 key 设置过期时间还是有问题的，因为还是可能存在定期删除和惰性删除漏掉了很多过期 key 的情况。这样可能导致大量过期  key 堆积在内存里，然后就 Out of memory 了。这个时候就需要引入 <strong>Redis 内存淘汰机制</strong>。</p>
<h2 id="内存淘汰机制"><a href="#内存淘汰机制" class="headerlink" title="内存淘汰机制"></a>内存淘汰机制</h2><details class="tag-plugin colorful folding" color="blue" child="codeblock" open><summary><span>配置文件中</span></summary><div class="body"><figure class="highlight shell"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><span class="line">maxclients 10000  # 最大客户端数量</span><br><span class="line">maxmemory 100mb # 设置最大内存限制为100M</span><br><span class="line">maxmemory-policy noeviction # 内存达到限制值的处理策略</span><br></pre></td></tr></table></figure></div></details>

<h3 id="Redis提供的数据淘汰策略"><a href="#Redis提供的数据淘汰策略" class="headerlink" title="Redis提供的数据淘汰策略"></a>Redis提供的数据淘汰策略</h3><p>1、volatile-lru：从设置了过期时间的 key 中使用 LRU 算法进行淘汰</p>
<p>2、volatile-ttl：在设置了过期时间的 key 中，根据 key 的过期时间进行淘汰，越早过期的越优先被淘汰</p>
<p>3、volatile-random：从设置了过期时间的 key 中随机淘汰</p>
<p>4、allkeys-lru：从所有 key 中使用 LRU 算法进行淘汰（最常用）</p>
<p>5、allkeys-random：从所有 key 中随机淘汰数据</p>
<p>6、noeviction (默认策略)：对于写请求不再提供服务，直接返回错误（<code>DEL</code> 请求和部分特殊请求除外）</p>
<p>当使用 volatile-lru、volatile-ttl、volatile-random 这三种策略时，如果没有 key 可以被淘汰，则和 noeviction 一样返回错误</p>
<blockquote>
<p>获取当前内存淘汰策略：config get maxmemory-policy</p>
<p>通过命令修改淘汰策略：config set maxmemory-policy allkeys-lru</p>
</blockquote>
<details class="tag-plugin colorful folding" color="yellow" child="tabs"><summary><span>4.0 版本后增加以下两种</span></summary><div class="body"><p>7、volatile-lfu（least frequently used）：从已设置过期时间的数据集中挑选最不经常使用的数据淘汰</p><p>8、allkeys-lfu（least frequently used）：当内存不足以容纳新写入数据时，在键空间中，移除最不经常使用的 key</p></div></details>

<h3 id="常见的缓存淘汰算法"><a href="#常见的缓存淘汰算法" class="headerlink" title="常见的缓存淘汰算法"></a>常见的缓存淘汰算法</h3><div class="tag-plugin colorful folders" ><details class="folder" index="0"><summary><span>FIFO（First In First Out，先进先出）</span></summary><div class="body"><p>根据缓存被存储的时间，离当前最远的数据优先被淘汰</p></div></details><details class="folder" index="1"><summary><span>LRU（Least Recently Used，最近最少使用）</span></summary><div class="body"><p>是一种缓存置换算法。在使用内存作为缓存的时候，缓存的大小一般是固定的。当缓存被占满，这个时候继续往缓存里面添加数据，就需要淘汰一部分老的数据，释放内存空间用来存储新的数据。</p><p>使用 LRU 算法进行内存淘汰的核心思想是：<mark class="tag-plugin colorful mark" color="orange">如果一个数据在最近一段时间没有被用到，那么将来被使用到的可能性也很小，所以就可以被淘汰掉。</mark> </p></div></details><details class="folder" index="2"><summary><span>LFU（LeastFrequentlyUsed，最不经常使用）</span></summary><div class="body"><p>在一段时间内，缓存数据被使用次数最少的会被淘汰</p></div></details></div>

<h2 id="什么是RDB和AOF"><a href="#什么是RDB和AOF" class="headerlink" title="什么是RDB和AOF"></a>什么是RDB和AOF</h2><blockquote>
<p>Redis 的持久化机制：RDB 和 AOF</p>
</blockquote>
<p>RDB：Redis DataBase，默认的持久化策略，将某一个时刻的内存快照（Snapshot），以二进制的方式写入磁盘。在指定时间间隔内，redis 服务执行指定次数的写操作，会自动触发一次持久化操作。即在指定目录下生成一个 dump.rdb 文件。Redis 重启会通过加载 dump.rdb 文件来恢复数据。 </p>
<p>手动触发：</p>
<ul>
<li><p><code>save</code> 命令，使 Redis 处于阻塞状态，直到 RDB 持久化完成，才会响应其他客户端发来的命令，所以在生产环境一定要慎用</p>
</li>
<li><p><code>bgsave</code> 命令，fork 出⼀个子进程执行持久化，主进程只在 fork 过程中有短暂的阻塞，子进程创建之后，主进程就可以响应客户端请求了</p>
</li>
</ul>
<p>自动触发：</p>
<ul>
<li>save m n ：在 m 秒内，如果有 n 个键发生改变，则自动触发持久化，通过 <code>bgsave</code> 执行，如果设置多个、只要满足其一就会触发，配置文件有默认配置</li>
<li>flushall：用于清空 redis 所有的数据库，flushdb 清空当前 redis 所在库数据(默认是0号数据库)，会清空 RDB 文件，同时也会生成 dump.rdb，内容为空</li>
<li>shutdown：也能触发 RDB 持久化机制</li>
<li>主从同步：全量同步时会自动触发 <code>bgsave</code> 命令，生成 rdb 发送给从节点</li>
</ul>
<div class="tag-plugin grid" bg="card" style="grid-template-columns: repeat(auto-fill, minmax(240px, 1fr));"><div class="cell" style="">
    <p>优点：</p><ol><li>整个Redis数据库将只包含⼀个文件 dump.rdb，方便持久化。</li><li>容灾性好，方便备份。</li><li>性能最大化，fork 子进程来完成写操作，让主进程继续处理命令，所以是 IO 最大化。使用单独子进程来进行持久化，主进程不会进行任何 IO 操作，保证了 redis 的高性能。</li><li>相对于大数据集时，比 AOF 的启动效率更高。</li></ol>
    </div>
    <div class="cell" style="">
    <p>缺点：</p><ol><li>数据安全性低。RDB 是间隔⼀段时间进行持久化，如果持久化之间 redis 发生故障，最后一次持久化后的数据可能丢失。所以这种方式更适合数据要求不严谨的时候</li><li>由于 RDB 是通过 fork 子进程来协助完成数据持久化工作的，因此，如果当数据集较大时，可能会导致整个服务器停止服务较长时间</li></ol>
    </div>
    </div>

<p>AOF：Append Only File，以日志的形式记录服务器所处理的每⼀个写、删除操作，查询操作不会记录，以文本的方式记录，可以打开文文件看到详细的操作记录。当 Redis 重启时，可以加载 AOF 文件进行数据恢复</p>
<div class="tag-plugin grid" bg="card" style="grid-template-columns: repeat(auto-fill, minmax(240px, 1fr));"><div class="cell" style="">
    <p>优点：</p><ol><li>数据安全，Redis中提供了3种同步策略，即每秒同步（默认）、每修改同步和不同步。事实上，每秒同步也是异步完成的，其效率也是非常高的，所差的是⼀旦系统出现宕机现象，那么这⼀秒钟之内修改的数据将会丢失。而每修改同步，我们可以将其视为同步持久化，即每次发生的数据变化都会被立即记录到磁盘中，最多丢一条。不同步：由操作系统控制，可能丢失较多数据</li><li>通过 append 模式写文件，即使中途服务器宕机也不会破坏已经存在的内容，可以通过 redis-check-aof 工具解决数据⼀致性问题。</li><li>AOF 机制的 rewrite 模式。定期对 AOF 文件进行重写，以达到压缩的目的</li></ol>
    </div>
    <div class="cell" style="">
    <p>缺点：</p><ol><li>AOF 文件比 RDB 文件大，且恢复速度慢。</li><li>数据集大的时候，比 RDB 启动效率低。</li><li>运行效率没有 RDB 高</li></ol>
    </div>
    </div>

<details class="tag-plugin colorful folding" color="blue" child="tabs" open><summary><span>AOF 重写</span></summary><div class="body"><p>可以产生⼀个新的 AOF 文件，这个新的 AOF 文件和原有的 AOF 文件所保存的数据库状态⼀样，但体积更小</p><p>在执行 <code>BGREWRITEAOF</code> 命令时，Redis 服务器会维护⼀个 AOF 重写缓冲区，该缓冲区会在子进程创建新 AOF 文件期间，记录服务器执行的所有写命令。当子进程完成创建新 AOF 文件的工作之后，服务器会将重写缓冲区中的所有内容追加到新 AOF 文件的末尾，使得新的 AOF 文件保存的数据库状态与现有的数据库状态一致。最后，服务器用新的 AOF 文件替换旧的 AOF 文件，以此来完成 AOF 文件重写操作</p></div></details>

<p>AOF 文件比 RDB 更新频率高，优先使用 AOF 还原数据，RDB 性能比 AOF 好， 如果两个都配了优先加载 AOF。</p>
<h2 id="简述Redis事务实现"><a href="#简述Redis事务实现" class="headerlink" title="简述Redis事务实现"></a>简述Redis事务实现</h2><p>1、事务开始</p>
<p><code>MULTI</code> 命令的执行，标识着⼀个事务的开始。<code>MULTI</code> 命令会将客户端状态的 flags 属性中打开 REDIS_MULTI 标识来完成。</p>
<p>2、命令入队</p>
<p>当⼀个客户端切换到事务状态之后，服务器会根据这个客户端发送来的命令来执行不同的操作。如果客户端发送的命令为 <code>MULTI</code>、<code>EXEC</code>、<code>DISCARD</code> 、<code>WATCH</code> 中的一个，立即执行这个命令，否则将命令放入⼀个事务队列里面，然后向客户端返回 QUEUED 回复</p>
<ul>
<li>如果客户端发送的命令为 <code>MULTI</code>、<code>EXEC</code>、<code>DISCARD</code> 、<code>WATCH</code> 四个命令的其中⼀个，那么服务器立即执行这个命令。</li>
<li>如果客户端发送的是四个命令以外的其他命令，那么服务器并不立即执行这个命令。 首先检查此命令的格式是否正确，如果不正确，服务器会在客户端状态（redisClient）的 flags 属性关闭 REDIS_MULTI 标识，并且返回错误信息给客户端。如果正确，将这个命令放入一个事务队列里面，然后向客户端返回 QUEUED 回复</li>
</ul>
<p>事务队列是按照 FIFO 的方式保存入队的命令</p>
<p>3、事务执行</p>
<p>客户端发送 <code>EXEC</code> 命令，服务器执行 <code>EXEC</code> 命令逻辑。</p>
<ul>
<li>如果客户端状态的 flags 属性不包含 REDIS_MULTI 标识，或者包含 REDIS_DIRTY_CAS 或者 REDIS_DIRTY_EXEC 标识，那么就直接取消事务的执行。</li>
<li>否则客户端处于事务状态（flags 有 REDIS_MULTI 标识），服务器会遍历客户端的事务队列，然后执行事务队列中的所有命令，最后将返回结果全部返回给客户端</li>
</ul>
<p>Redis 不支持事务回滚机制，但是它会检查每⼀个事务中的命令是否错误。</p>
<p>Redis 事务不支持检查那些程序自己的逻辑错误。例如对 String 类型的数据库键执行对 HashMap 类型的操作！</p>
<ul>
<li><p><code>MULTI</code> 命令用于开启⼀个事务，它总是返回 OK。<code>MULTI</code> 执行之后，客户端可以继续向服务器发送任意多条命令，这些命令不会立即被执行，而是被放到一个队列中，当 <code>EXEC</code> 命令被调用时，所有队列中的命令才会被执行。</p>
</li>
<li><p><code>EXEC</code>：执行所有事务块内的命令。返回事务块内所有命令的返回值，按命令执行的先后顺序排列。当操作被打断时，返回空值 nil 。</p>
</li>
<li><p>通过调用 <code>DISCARD</code>，客户端可以清空事务队列，并放弃执行事务，并且客户端会从事务状态中退出。</p>
</li>
<li><p><code>WATCH</code> 命令是⼀个乐观锁，可以为 Redis 事务提供 check-and-set （CAS）行为。可以监控一个或多个键，一旦其中有一个键被修改（或删除），之后的事务就不会执行，监控一直持续到 <code>EXEC</code> 命令。</p>
</li>
<li><p><code>UNWATCH</code> 命令可以取消 <code>watch</code> 对所有 key 的监控。</p>
</li>
</ul>
<h2 id="主从复制的流程"><a href="#主从复制的流程" class="headerlink" title="主从复制的流程"></a>主从复制的流程</h2><p>1、集群启动时，主从库间会先建立连接，为全量复制做准备</p>
<p>2、主库将所有数据同步给从库。从库收到数据后，在本地完成数据加载，这个过程依赖于内存快照 RDB</p>
<p>3、在主库将数据同步给从库的过程中，主库不会阻塞，仍然可以正常接收请求。否则，redis 的服务就被中断了。但是，这些请求中的写操作并没有记录到刚刚生成的 RDB 文件中。为了保证主从库的数据一致性，主库会在内存中用专门的 replication buffer，记录 RDB 文件生成之后收到的所有写操作。</p>
<p>4、最后，也就是第三个阶段，主库会把第二阶段执行过程中新收到的写命令，再发送给从库。具体的操作是，当主库完成 RDB 文件发送后，就会把此时 replocation buffer 中修改操作发送给从库，从库再执行这些操作。这样⼀来，主从库就实现同步了</p>
<p>5、后续主库和从库都可以处理客户端读操作，但写操作只能交给主库处理，主库接收到写操作后，还会将写操作发送给从库，实现增量同步</p>
<h2 id="主从复制的核心原理"><a href="#主从复制的核心原理" class="headerlink" title="主从复制的核心原理"></a>主从复制的核心原理</h2><p>通过执行 <code>slaveof</code> 命令或设置 slaveof 选项，让一个服务器去复制另一个服务器的数据。主数据库可以进行读写操作，当写操作导致数据变化时会自动将数据同步给从数据库。而从数据库一般是只读的，并接受主数据库同步过来的数据。一个主数据库可以拥有多个从数据库，而⼀个从数据库只能拥有一个主数据库。</p>
<div class="tag-plugin colorful note" color="orange"><div class="title"><strong>全量复制：</strong></div><div class="body"><ol><li>主节点通过 <code>bgsave</code> 命令 fork 子进程进行 RDB 持久化，该过程是非常消耗 CPU、内存(页表复制)、硬盘IO的</li><li>主节点通过网络将 RDB 文件发送给从节点，对主从节点的带宽都会带来很大的消耗</li><li>从节点清空老数据、载入新 RDB 文件的过程是阻塞的，无法响应客户端的命令；如果从节点执行 <code>bgrewriteaof</code>，也会带来额外的消耗</li></ol></div></div>

<div class="tag-plugin colorful note" color="orange"><div class="title"><strong>部分复制：</strong></div><div class="body"><ol><li>复制偏移量：执行复制的双方，主从节点，分别会维护一个复制偏移量 offset</li><li>复制积压缓冲区：主节点内部维护了一个固定长度的、先进先出(FIFO)队列作为复制积压缓冲区， 当主从节点 offset 的差距过大超过缓冲区长度时，将无法执行部分复制，只能执行全量复制。</li><li>服务器运行ID(runid)：每个Redis节点，都有其运行ID，运行ID由节点在启动时自动生成，主节点会将自己的运行ID发送给从节点，从节点会将主节点的运行ID存起来。 从节点Redis断开重连的时候，就是根据运行ID来判断同步的进度：<ul><li>如果从节点保存的 runid 与主节点现在的 runid 相同，说明主从节点之前同步过，主节点会继续尝试使用部分复制（到底能不能部分复制还要看 offset 和复制积压缓冲区的情况）；</li><li>如果从节点保存的 runid 与主节点现在的 runid 不同，说明从节点在断线前同步的 Redis 节点并不是当前的主节点，只能进行全量复制。</li></ul></li></ol></div></div>

<h2 id="集群策略"><a href="#集群策略" class="headerlink" title="集群策略"></a>集群策略</h2><p>Redis提供了三种集群策略：</p>
<ol>
<li>主从模式：这种模式比较简单，主库可以读写，并且会和从库进行数据同步。这种模式下，客户端直接连主库或某个从库，但是当主库或从库宕机后，客户端需要手动修改IP，另外，这种模式也比较难进行扩容，整个集群所能存储的数据受到某台机器的内存容量限制，所以不可能支持特大数据量</li>
<li>哨兵模式：这种模式在主从的基础上新增了哨兵节点。当主库节点宕机后，哨兵会首先发现，然后在从库中选择⼀个库作为新的主库，另外哨兵也可以做集群，从而可以保证当某⼀个哨兵节点宕机后，还有其他哨兵节点可以继续工作，这种模式可以比较好的保证Redis 集群的高可用， 但是仍然不能很好的解决 Redis 的容量上限问题。</li>
<li>Cluster 模式：Cluster 模式是用得比较多的模式，它支持多主多从，这种模式会按照 key 进行槽位的分配，可以使得不同的 key 分散到不同的主节点上，利用这种模式可以使得整个集群支持更大的数据容量，同时每个主节点可以拥有自己的多个从节点，如果该主节点宕机，会从它的从节点中选举⼀个新的主节点。</li>
</ol>
<p>对于这三种模式，如果 Redis 要存的数据量不大，可以选择哨兵模式；如果 Redis 要存的数据量大，并且需要持续的扩容，那么选择Cluster 模式。</p>
<h2 id="哨兵机制-sentinel-的原理"><a href="#哨兵机制-sentinel-的原理" class="headerlink" title="哨兵机制(sentinel)的原理"></a>哨兵机制(sentinel)的原理</h2><p>Redis 哨兵机制是通过在独立的哨兵节点上运行特定的哨兵进程来实现的。这些哨兵进程监控主从节点的状态，并在发现故障时自动完成故障发现和转移，并通知应用方，实现高可用性。</p>
<div class="tag-plugin colorful note" color="blue"><div class="title"><strong>以下是哨兵机制的工作原理</strong></div><div class="body"><p>a. 哨兵选举：在启动时，每个哨兵节点会执行选举过程，其中一个哨兵节点被选为领导者（leader），负责协调其他哨兵节点。</p><details class="tag-plugin colorful folding" color="cyan" child="tabs"><summary><span>选举过程</span></summary><div class="body"><ul><li>每个在线的哨兵节点都可以成为领导者，每个哨兵节点会向其它哨兵发送 <code>is-master-down-by-addr</code> 命令，征求判断并要求将自己设置为领导者；</li><li>当其它哨兵收到此命令时，可以同意或者拒绝它成为领导者；</li><li>如果哨兵发现自己在选举的票数大于等于 num(sentinels)&#x2F;2+1 时，将成为领导者，如果没有超过，继续选举。</li></ul></div></details><p>b. 监控主从节点：哨兵节点通过发送命令周期性地检查主从节点的健康状态，包括主节点是否在线、从节点是否同步等。如果哨兵节点发现主节点不可用，它会触发一次故障转移。</p><p>c. 故障转移：一旦主节点被判定为不可用，哨兵节点会执行故障转移操作。它会从当前的从节点中选出一个新的主节点，并将其他从节点切换到新的主节点。这样，系统可以继续提供服务而无需人工介入。</p><details class="tag-plugin colorful folding" color="cyan" child="tabs"><summary><span>故障转移过程</span></summary><div class="body"><ul><li>由 Sentinel 节点定期监控发现主节点是否出现了故障：sentinel 会向 master 发送心跳 <code>PING</code> 来确认 master 是否存活，如果 master 在“一定时间范围”内不回应 <code>PONG</code> 或者是回复了一个错误消息，那么这个 sentinel 会主观地(单方面地)认为这个 master 已经不可用了。</li><li>确认主节点：<ul><li>过滤掉不健康的（下线或断线），没有回复过哨兵 <code>ping</code> 响应的从节点</li><li>选择从节点优先级最高的</li><li>选择复制偏移量最大，此指复制最完整的从节点</li></ul></li></ul><p>当主节点出现故障， 由领导者负责处理主节点的故障转移。</p></div></details><p>d. 客户端重定向：哨兵节点会通知客户端新的主节点的位置，使其能够与新的主节点建立连接并发送请求。这确保了客户端可以无缝切换到新的主节点，继续进行操作。<br>此外，哨兵节点还负责监控从节点的状态。如果从节点出现故障，哨兵节点可以将其下线，并在从节点恢复正常后重新将其加入集群。</p></div></div>

<blockquote>
<p>客观下线</p>
<p>当主观下线的节点是主节点时，此时哨兵节点会通过指令 <code>sentinel is-masterdown-by-addr</code> 寻求其它哨兵节点对主节点的判断，当超过 quorum（选举）个数，此时哨兵节点则认为该主节点确实有问题，这样就客观下线了，大部分哨兵节点都同意下线操作，也就是客观下线。</p>
</blockquote>
<p>redis 哨兵的作用：</p>
<ul>
<li>监控主数据库和从数据库是否正常运行。</li>
<li>主数据库出现故障时，可以自动将从数据库转换为主数据库，实现自动切换。</li>
</ul>
<h2 id="Redis分布式锁底层是如何实现的"><a href="#Redis分布式锁底层是如何实现的" class="headerlink" title="Redis分布式锁底层是如何实现的"></a>Redis分布式锁底层是如何实现的</h2><p>1、首先利用 <code>setnx</code> 来保证：如果 key 不存在才能获取到锁，如果 key 存在，则获取不到锁</p>
<p>2、然后还要利用 lua 脚本来保证多个 redis 操作的原子性</p>
<p>3、同时还要考虑到锁过期，所以需要额外的⼀个看门狗定时任务来监听锁是否需要续约</p>
<p>4、同时还要考虑到 redis 节点挂掉后的情况，所以需要采用红锁的方式来同时向N&#x2F;2+1个节点申请锁，都申请到了才证明获取锁成功，这样就算其中某个 redis 节点挂掉了，锁也不能被其他客户端获取到</p>
<h2 id="性能优化"><a href="#性能优化" class="headerlink" title="性能优化"></a>性能优化</h2><h3 id="Redis-bigkey"><a href="#Redis-bigkey" class="headerlink" title="Redis bigkey"></a>Redis bigkey</h3><p>简单来说，如果一个 key 对应的 value 所<mark class="tag-plugin colorful mark" color="red">占用的内存比较大</mark>，那这个 key 就可以看作是 bigkey。<br>有一个不是特别精确的参考标准：string 类型的 value 超过 10 kb，复合类型的 value 包含的元素超过 5000 个（对于复合类型的 value 来说，不一定包含的元素越多，占用的内存就越多）。</p>
<blockquote>
<p>如何发现 bigkey？</p>
</blockquote>
<p>1、使用 Redis 自带的 <code>--bigkeys</code> 参数来查找</p>
<p>这个命令会扫描(Scan) Redis 中的所有 key ，会对 Redis 的性能有⼀点影响。并且，这种方式只能找出每种数据结构 top 1 bigkey（占用内存最大的 string 数据类型，包含元素最多的复合数据类型）</p>
<p>2、分析 RDB 文件</p>
<p>借助网上现成的代码&#x2F;工具</p>
<h3 id="大量key集中过期"><a href="#大量key集中过期" class="headerlink" title="大量key集中过期"></a>大量key集中过期</h3><p>定期删除执行过程中，如果突然遇到大量过期 key 的话，客户端请求必须等待定期清理过期 key 任务线程执行完成，因为这个定期任务线程是在 Redis 主线程中执行的。这就<mark class="tag-plugin colorful mark" color="red">导致客户端请求没办法被及时处理，响应速度会比较慢</mark>。</p>
<blockquote>
<p>如何解决</p>
</blockquote>
<p>1、给 key 设置随机过期时间。</p>
<p>2、开启 lazy-free（惰性删除&#x2F;延迟释放） 。lazy-free 特性是 Redis 4.0 开始引入的，指的是让 Redis 采用异步方式延迟释放 key 使用的内存，将该操作交给单独的子线程处理，避免阻塞主线程。</p>
<h2 id="缓存预热、缓存击穿、缓存雪崩、缓存穿透"><a href="#缓存预热、缓存击穿、缓存雪崩、缓存穿透" class="headerlink" title="缓存预热、缓存击穿、缓存雪崩、缓存穿透"></a>缓存预热、缓存击穿、缓存雪崩、缓存穿透</h2><p><strong>缓存预热</strong>：当系统上线后，提前将相关的缓存数据直接加载到缓存系统。用户直接查询事先被预热的缓存数据！</p>
<blockquote>
<p>缓存中存放的大多都是热点数据，目的就是保证请求可以直接从缓存中获取到数据，而不用访问数据库。</p>
</blockquote>
<p><strong>缓存击穿</strong>：相较于缓存穿透，缓存击穿的目的性更强，一个存在的 key，在缓存过期的一刻同时有大量的请求，这些请求都会击穿到DB，造成瞬时 DB 请求量大、压力骤增。这就是缓存被击穿，只是针对其中某个 key 的缓存不可用而导致击穿，但是其他的 key 依然可以使用缓存响应。比如热搜排行上，一个热点新闻被同时大量访问就可能导致缓存击穿。解决方案有</p>
<ul>
<li><p>设置热点数据永不过期</p>
<p>但是当 Redis 内存空间满的时候也会清理部分数据，而且此种方案会占用空间，一旦热点数据多了起来，就会占用部分空间。</p>
</li>
<li><p>加互斥锁(分布式锁)</p>
<p>在访问 key 之前，采用 SETNX（set if not exists）来设置另一个短期 key 来锁住当前 key 的访问，访问结束再删除该短期 key。保证同时刻只有一个线程访问。这样对锁的要求就十分高。</p>
</li>
</ul>
<p><strong>缓存雪崩</strong>：如果缓存中某一时刻大批热点数据同时过期，造成瞬时 DB 请求量大、压力骤增，引起雪崩。解决办法有</p>
<ul>
<li>搭建⼀个高可用的 Redis 集群</li>
<li>合理的过期时间。为缓存的过期时间引入随机值，分散缓存过期时间，避免大规模同时失效。或者是粗暴的设置热点数据永不过期</li>
<li>多级缓存。使用多级缓存架构，如本地缓存 + 分布式缓存，提高系统的容错能力</li>
<li>限流降级。在缓存失效后，通过加锁或者队列来控制读数据库写缓存的线程数量。比如对某个 key 只允许一个线程查询数据和写缓存，其他线程等待。</li>
<li>数据预热。在正式部署之前，把可能的数据预先访问一遍，这样部分可能大量访问的数据就会加载到缓存中。在即将发生大并发访问前手动触发加载缓存不同的 key，并设置不同的过期时间，让缓存失效的时间点尽量均匀。</li>
</ul>
<p><strong>缓存穿透</strong>：在默认情况下用户请求数据时，会先在缓存(Redis)中查找，若没找到即缓存未命中，再在数据库中进行查找。数量少可能问题不大，可是一旦大量的请求数据（例如秒杀场景）都没有命中缓存的话，就会全部转移到数据库上，造成数据库极大的压力，就有可能导致数据库崩溃。网络安全中也有人恶意使用这种手段进行攻击，被称为洪水攻击。解决方案有 <a class="tag-plugin colorful hashtag" color="yellow" target="_blank" rel="noopener" href="https://javaguide.cn/cs-basics/data-structure/bloom-filter.html"><svg t="1701408144765" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="4228" width="200" height="200"><path d="M426.6 64.8c34.8 5.8 58.4 38.8 52.6 73.6l-19.6 117.6h190.2l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6s58.4 38.8 52.6 73.6l-19.4 117.6H896c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-42.6 256H832c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.6-117.4h-190.4l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.4-117.8H128c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l42.6-256H192c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6z m11.6 319.2l-42.6 256h190.2l42.6-256h-190.2z" p-id="4229"></path></svg><span>布隆过滤器</span></a></p>
<ul>
<li><p>使用布隆过滤器。对所有可能查询的参数以 Hash 的形式存储，以便快速确定是否存在这个值，在控制层先进行拦截校验，校验不通过直接打回，减轻了存储系统的压力。如果它认为⼀个 key 不存在，那么这个 key 就肯定不存在</p>
</li>
<li><p>缓存空对象。一次请求若在缓存和数据库中都没找到，就在缓存中放一个空对象用于处理后续这个请求。</p>
<p>这样做有一个缺陷：存储空对象也需要空间，大量的空对象会耗费一定的空间，存储效率并不高。解决这个缺陷的方式就是设置较短过期时间。即使对空值设置了过期时间，还是会存在缓存层和存储层的数据会有一段时间窗口的不一致，这对于需要保持一致性的业务会有影响。</p>
</li>
<li><p>参数校验。在接收到请求之前进行参数校验，判断请求参数是否合法。</p>
</li>
</ul>
<h2 id="Redis和数据库如何保证数据一致"><a href="#Redis和数据库如何保证数据一致" class="headerlink" title="Redis和数据库如何保证数据一致"></a>Redis和数据库如何保证数据一致</h2><a class="tag-plugin colorful hashtag" color="green" target="_blank" rel="noopener" href="https://www.yuque.com/tulingzhouyu/sfx8p0/bncsuqfk2vas82x7"><svg t="1701408144765" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="4228" width="200" height="200"><path d="M426.6 64.8c34.8 5.8 58.4 38.8 52.6 73.6l-19.6 117.6h190.2l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6s58.4 38.8 52.6 73.6l-19.4 117.6H896c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-42.6 256H832c35.4 0 64 28.6 64 64s-28.6 64-64 64h-137.8l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.6-117.4h-190.4l-23 138.6c-5.8 34.8-38.8 58.4-73.6 52.6s-58.4-38.8-52.6-73.6l19.4-117.8H128c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l42.6-256H192c-35.4 0-64-28.6-64-64s28.6-64 64-64h137.8l23-138.6c5.8-34.8 38.8-58.4 73.6-52.6z m11.6 319.2l-42.6 256h190.2l42.6-256h-190.2z" p-id="4229"></path></svg><span>语雀</span></a>

<ul>
<li><p>先更新数据库，再删除 Redis。如果删除 Redis 失败，会导致数据不一致</p>
</li>
<li><p>先删除 Redis 缓存数据，再更新数据库（日常开发中都会选这种）。再次查询的时候会将数据添加到缓存中，这种方案能解决上面的问题，但是在高并发下性能较低，而且仍然会出现数据不一致的问题，比如线程1删除了 Redis 缓存数据，正在更新数据库（出现网络延迟），此时出现另外一个查询，那么就会把数据库中的老数据又缓存到 Redis 中</p>
<blockquote>
<p>因为写和读是并发的，没法保证顺序,就会出现缓存和数据库的数据不一致的问题</p>
</blockquote>
<ul>
<li><p>延时双删。步骤是：先删除 Redis 缓存数据，再更新数据库，延迟几百毫秒再删除 Redis 缓存数据。这样就算在更新数据库时，有其他线程读了数据库，把老数据缓存到了 Redis 中，那么也会被删除掉，从而把数据保持一致</p>
</li>
<li><p>队列+重试机制</p>
</li>
<li><p>异步更新缓存(基于订阅binlog的同步机制)。</p>
<p>使用阿里的一款开源框架 canal，通过该框架可以对 MySQL 的 binlog 进行订阅，而 canal 正是模仿了 mysql 的 slave 数据库的备份请求，使得 Redis 的数据更新达到了相同的效果。</p>
</li>
</ul>
</li>
</ul>

<div class="article-footer fs14"></div>
</article>





<footer class="page-footer footnote"><hr><div class="sitemap"><div class="sitemap-group"><span class="fs15">博客</span><a href="/">近期</a><a href="/categories/">分类</a><a href="/tags/">标签</a><a href="/archives/">归档</a></div><div class="sitemap-group"><span class="fs15">项目</span><a href="/wiki/">笔记</a><a target="_blank" rel="noopener" href="https://gitee.com/coclong">开源库</a></div><div class="sitemap-group"><span class="fs15">社交</span><a href="/notes/">友链</a><a href="/">留言板</a><a target="_blank" rel="noopener" href="https://space.bilibili.com/415988557">哔哩哔哩</a></div><div class="sitemap-group"><span class="fs15">更多</span><a href="/more">关于本站</a><a target="_blank" rel="noopener" href="https://gitee.com/coclong">Gitee</a><a target="_blank" rel="noopener" href="https://github.com/Godlike-long">GitHub</a></div></div><div class="text"><p>本站由 <a href="/">sentry</a> 使用 <a target="_blank" rel="noopener" href="https://github.com/xaoxuu/hexo-theme-stellar/tree/1.29.1">Stellar 1.29.1</a> 主题创建。<br>本博客所有文章除特别声明外，均采用 <a target="_blank" rel="noopener" href="https://creativecommons.org/licenses/by-nc-sa/4.0/">CC BY-NC-SA 4.0</a> 许可协议，转载请注明出处。</p>
</div></footer>
<div class="main-mask" onclick="sidebar.dismiss()"></div></div><aside class="l_right">
<div class="widgets">



<widget class="widget-wrapper toc" id="data-toc" collapse="false"><div class="widget-header dis-select"><span class="name">本文目录</span><a class="cap-action" onclick="sidebar.toggleTOC()" ><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2" d="M10 6h11m-11 6h11m-11 6h11M4 6h1v4m-1 0h2m0 8H4c0-1 2-2 2-3s-1-1.5-2-1"/></svg></a></div><div class="widget-body"><ol class="toc"><li class="toc-item toc-level-2"><a class="toc-link" href="#Redis%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF"><span class="toc-text">Redis的数据结构与应用场景</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#%E4%BA%94%E7%A7%8D%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B"><span class="toc-text">五种基本数据类型</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E4%B8%89%E7%A7%8D%E7%89%B9%E6%AE%8A%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B"><span class="toc-text">三种特殊数据类型</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#Redis%E7%BA%BF%E7%A8%8B%E6%A8%A1%E5%9E%8B%EF%BC%9A%E5%8D%95%E7%BA%BF%E7%A8%8B%E5%BF%AB%E7%9A%84%E5%8E%9F%E5%9B%A0"><span class="toc-text">Redis线程模型：单线程快的原因</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%BF%87%E6%9C%9F%E9%94%AE%E7%9A%84%E5%88%A0%E9%99%A4%E7%AD%96%E7%95%A5"><span class="toc-text">过期键的删除策略</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E5%86%85%E5%AD%98%E6%B7%98%E6%B1%B0%E6%9C%BA%E5%88%B6"><span class="toc-text">内存淘汰机制</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#Redis%E6%8F%90%E4%BE%9B%E7%9A%84%E6%95%B0%E6%8D%AE%E6%B7%98%E6%B1%B0%E7%AD%96%E7%95%A5"><span class="toc-text">Redis提供的数据淘汰策略</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E5%B8%B8%E8%A7%81%E7%9A%84%E7%BC%93%E5%AD%98%E6%B7%98%E6%B1%B0%E7%AE%97%E6%B3%95"><span class="toc-text">常见的缓存淘汰算法</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AFRDB%E5%92%8CAOF"><span class="toc-text">什么是RDB和AOF</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%AE%80%E8%BF%B0Redis%E4%BA%8B%E5%8A%A1%E5%AE%9E%E7%8E%B0"><span class="toc-text">简述Redis事务实现</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%B8%BB%E4%BB%8E%E5%A4%8D%E5%88%B6%E7%9A%84%E6%B5%81%E7%A8%8B"><span class="toc-text">主从复制的流程</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%B8%BB%E4%BB%8E%E5%A4%8D%E5%88%B6%E7%9A%84%E6%A0%B8%E5%BF%83%E5%8E%9F%E7%90%86"><span class="toc-text">主从复制的核心原理</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E9%9B%86%E7%BE%A4%E7%AD%96%E7%95%A5"><span class="toc-text">集群策略</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E5%93%A8%E5%85%B5%E6%9C%BA%E5%88%B6-sentinel-%E7%9A%84%E5%8E%9F%E7%90%86"><span class="toc-text">哨兵机制(sentinel)的原理</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#Redis%E5%88%86%E5%B8%83%E5%BC%8F%E9%94%81%E5%BA%95%E5%B1%82%E6%98%AF%E5%A6%82%E4%BD%95%E5%AE%9E%E7%8E%B0%E7%9A%84"><span class="toc-text">Redis分布式锁底层是如何实现的</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96"><span class="toc-text">性能优化</span></a><ol class="toc-child"><li class="toc-item toc-level-3"><a class="toc-link" href="#Redis-bigkey"><span class="toc-text">Redis bigkey</span></a></li><li class="toc-item toc-level-3"><a class="toc-link" href="#%E5%A4%A7%E9%87%8Fkey%E9%9B%86%E4%B8%AD%E8%BF%87%E6%9C%9F"><span class="toc-text">大量key集中过期</span></a></li></ol></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BC%93%E5%AD%98%E9%A2%84%E7%83%AD%E3%80%81%E7%BC%93%E5%AD%98%E5%87%BB%E7%A9%BF%E3%80%81%E7%BC%93%E5%AD%98%E9%9B%AA%E5%B4%A9%E3%80%81%E7%BC%93%E5%AD%98%E7%A9%BF%E9%80%8F"><span class="toc-text">缓存预热、缓存击穿、缓存雪崩、缓存穿透</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#Redis%E5%92%8C%E6%95%B0%E6%8D%AE%E5%BA%93%E5%A6%82%E4%BD%95%E4%BF%9D%E8%AF%81%E6%95%B0%E6%8D%AE%E4%B8%80%E8%87%B4"><span class="toc-text">Redis和数据库如何保证数据一致</span></a></li></ol></div><div class="widget-footer">

<a class="top" onclick="util.scrollTop()"><svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="1.5"><path d="M2 12c0-4.714 0-7.071 1.464-8.536C4.93 2 7.286 2 12 2c4.714 0 7.071 0 8.535 1.464C22 4.93 22 7.286 22 12c0 4.714 0 7.071-1.465 8.535C19.072 22 16.714 22 12 22s-7.071 0-8.536-1.465C2 19.072 2 16.714 2 12Z"/><path stroke-linecap="round" stroke-linejoin="round" d="m9 15.5l3-3l3 3m-6-4l3-3l3 3"/></g></svg><span>回到顶部</span></a></div></widget>
</div></aside><div class='float-panel blur'>
  <button type='button' style='display:none' class='laptop-only rightbar-toggle mobile' onclick='sidebar.rightbar()'>
    <svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><path fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2" d="M10 6h11m-11 6h11m-11 6h11M4 6h1v4m-1 0h2m0 8H4c0-1 2-2 2-3s-1-1.5-2-1"/></svg>
  </button>
  <button type='button' style='display:none' class='mobile-only leftbar-toggle mobile' onclick='sidebar.leftbar()'>
    <svg xmlns="http://www.w3.org/2000/svg" width="32" height="32" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="1.5"><path d="M2 11c0-3.771 0-5.657 1.172-6.828C4.343 3 6.229 3 10 3h4c3.771 0 5.657 0 6.828 1.172C22 5.343 22 7.229 22 11v2c0 3.771 0 5.657-1.172 6.828C19.657 21 17.771 21 14 21h-4c-3.771 0-5.657 0-6.828-1.172C2 18.657 2 16.771 2 13z"/><path id="sep" stroke-linecap="round" d="M5.5 10h6m-5 4h4m4.5 7V3"/></g></svg>
  </button>
</div>
</div><div class="scripts">
<script type="text/javascript">
  const ctx = {
    date_suffix: {
      just: `刚刚`,
      min: `分钟前`,
      hour: `小时前`,
      day: `天前`,
    },
    root : `/`,
  };

  // required plugins (only load if needs)
  if (`local_search`) {
    ctx.search = {};
    ctx.search.service = `local_search`;
    if (ctx.search.service == 'local_search') {
      let service_obj = Object.assign({}, `{"field":"all","path":"/search.json","content":true,"sort":"-date"}`);
      ctx.search[ctx.search.service] = service_obj;
    }
  }
  const def = {
    avatar: `https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/avatar/round/3442075.svg`,
    cover: `https://gcore.jsdelivr.net/gh/cdn-x/placeholder@1.0.12/cover/76b86c0226ffd.svg`,
  };
  const deps = {
    jquery: `https://cdn.jsdelivr.net/npm/jquery@3.7.1/dist/jquery.min.js`,
    marked: `https://cdn.jsdelivr.net/npm/marked@13.0.1/lib/marked.umd.min.js`
  }
  

</script>

<script type="text/javascript">
  const utils = {
    // 懒加载 css https://github.com/filamentgroup/loadCSS
    css: (href, before, media, attributes) => {
      var doc = window.document;
      var ss = doc.createElement("link");
      var ref;
      if (before) {
        ref = before;
      } else {
        var refs = (doc.body || doc.getElementsByTagName("head")[0]).childNodes;
        ref = refs[refs.length - 1];
      }
      var sheets = doc.styleSheets;
      if (attributes) {
        for (var attributeName in attributes) {
          if (attributes.hasOwnProperty(attributeName)) {
            ss.setAttribute(attributeName, attributes[attributeName]);
          }
        }
      }
      ss.rel = "stylesheet";
      ss.href = href;
      ss.media = "only x";
      function ready(cb) {
        if (doc.body) {
          return cb();
        }
        setTimeout(function () {
          ready(cb);
        });
      }
      ready(function () {
        ref.parentNode.insertBefore(ss, before ? ref : ref.nextSibling);
      });
      var onloadcssdefined = function (cb) {
        var resolvedHref = ss.href;
        var i = sheets.length;
        while (i--) {
          if (sheets[i].href === resolvedHref) {
            return cb();
          }
        }
        setTimeout(function () {
          onloadcssdefined(cb);
        });
      };
      function loadCB() {
        if (ss.addEventListener) {
          ss.removeEventListener("load", loadCB);
        }
        ss.media = media || "all";
      }
      if (ss.addEventListener) {
        ss.addEventListener("load", loadCB);
      }
      ss.onloadcssdefined = onloadcssdefined;
      onloadcssdefined(loadCB);
      return ss;
    },

    js: (src, opt) => new Promise((resolve, reject) => {
      var script = document.createElement('script');
      if (src.startsWith('/')){
        src = ctx.root + src.substring(1);
      }
      script.src = src;
      if (opt) {
        for (let key of Object.keys(opt)) {
          script[key] = opt[key]
        }
      } else {
        // 默认异步，如果需要同步，第二个参数传入 {} 即可
        script.async = true
      }
      script.onerror = reject
      script.onload = script.onreadystatechange = function() {
        const loadState = this.readyState
        if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
        script.onload = script.onreadystatechange = null
        resolve()
      }
      document.head.appendChild(script)
    }),

    jq: (fn) => {
      if (typeof jQuery === 'undefined') {
        utils.js(deps.jquery).then(fn)
      } else {
        fn()
      }
    },
    
    onLoading: (el) => {
      if (el) {
        $(el).append('<div class="loading-wrap"><svg xmlns="http://www.w3.org/2000/svg" width="2em" height="2em" preserveAspectRatio="xMidYMid meet" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-linecap="round" stroke-width="2"><path stroke-dasharray="60" stroke-dashoffset="60" stroke-opacity=".3" d="M12 3C16.9706 3 21 7.02944 21 12C21 16.9706 16.9706 21 12 21C7.02944 21 3 16.9706 3 12C3 7.02944 7.02944 3 12 3Z"><animate fill="freeze" attributeName="stroke-dashoffset" dur="1.3s" values="60;0"/></path><path stroke-dasharray="15" stroke-dashoffset="15" d="M12 3C16.9706 3 21 7.02944 21 12"><animate fill="freeze" attributeName="stroke-dashoffset" dur="0.3s" values="15;0"/><animateTransform attributeName="transform" dur="1.5s" repeatCount="indefinite" type="rotate" values="0 12 12;360 12 12"/></path></g></svg></div>');
      }
    },
    onLoadSuccess: (el) => {
      if (el) {
        $(el).find('.loading-wrap').remove();
      }
    },
    onLoadFailure: (el) => {
      if (el) {
        $(el).find('.loading-wrap svg').remove();
        $(el).find('.loading-wrap').append('<svg xmlns="http://www.w3.org/2000/svg" width="2em" height="2em" preserveAspectRatio="xMidYMid meet" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-linecap="round" stroke-linejoin="round" stroke-width="2"><path stroke-dasharray="60" stroke-dashoffset="60" d="M12 3L21 20H3L12 3Z"><animate fill="freeze" attributeName="stroke-dashoffset" dur="0.5s" values="60;0"/></path><path stroke-dasharray="6" stroke-dashoffset="6" d="M12 10V14"><animate fill="freeze" attributeName="stroke-dashoffset" begin="0.6s" dur="0.2s" values="6;0"/></path></g><circle cx="12" cy="17" r="1" fill="currentColor" fill-opacity="0"><animate fill="freeze" attributeName="fill-opacity" begin="0.8s" dur="0.4s" values="0;1"/></circle></svg>');
        $(el).find('.loading-wrap').addClass('error');
      }
    },
    request: (el, url, callback, onFailure) => {
      let retryTimes = 3;
      utils.onLoading(el);
      function req() {
        return new Promise((resolve, reject) => {
          let status = 0; // 0 等待 1 完成 2 超时
          let timer = setTimeout(() => {
            if (status === 0) {
              status = 2;
              timer = null;
              reject('请求超时');
              if (retryTimes == 0) {
                onFailure();
              }
            }
          }, 5000);
          fetch(url).then(function(response) {
            if (status !== 2) {
              clearTimeout(timer);
              resolve(response);
              timer = null;
              status = 1;
            }
            if (response.ok) {
              return response.json();
            }
            throw new Error('Network response was not ok.');
          }).then(function(data) {
            retryTimes = 0;
            utils.onLoadSuccess(el);
            callback(data);
          }).catch(function(error) {
            if (retryTimes > 0) {
              retryTimes -= 1;
              setTimeout(() => {
                req();
              }, 5000);
            } else {
              utils.onLoadFailure(el);
              onFailure();
            }
          });
        });
      }
      req();
    },
  };
</script>

<script>
  const sidebar = {
    leftbar: () => {
      if (l_body) {
        l_body.toggleAttribute('leftbar');
        l_body.removeAttribute('rightbar');
      }
    },
    rightbar: () => {
      if (l_body) {
        l_body.toggleAttribute('rightbar');
        l_body.removeAttribute('leftbar');
      }
    },
    dismiss: () => {
      if (l_body) {
        l_body.removeAttribute('leftbar');
        l_body.removeAttribute('rightbar');
      }
    },
    toggleTOC: () => {
      document.querySelector('#data-toc').classList.toggle('collapse');
    }
  }
</script>
<script type="text/javascript">
  (() => {
    const tagSwitchers = document.querySelectorAll('.tag-subtree.parent-tag > a > .tag-switcher-wrapper')
    for (const tagSwitcher of tagSwitchers) {
      tagSwitcher.addEventListener('click', (e) => {
        const parent = e.target.closest('.tag-subtree.parent-tag')
        parent.classList.toggle('expanded')
        e.preventDefault()
      })
    }

    // Get active tag from query string, then activate it.
    const urlParams = new URLSearchParams(window.location.search)
    const activeTag = urlParams.get('tag')
    if (activeTag) {
      let tag = document.querySelector(`.tag-subtree[data-tag="${activeTag}"]`)
      if (tag) {
        tag.querySelector('a').classList.add('active')
        
        while (tag) {
          tag.classList.add('expanded')
          tag = tag.parentElement.closest('.tag-subtree.parent-tag')
        }
      }
    }
  })()
</script>


<!-- required -->
<script src="/js/main.js?v=1.29.1" defer></script>

<script type="text/javascript">
  const applyTheme = (theme) => {
    if (theme === 'auto') {
      document.documentElement.removeAttribute('data-theme')
    } else {
      document.documentElement.setAttribute('data-theme', theme)
    }

    applyThemeToGiscus(theme)
  }

  const applyThemeToGiscus = (theme) => {
    theme = theme === 'auto' ? 'preferred_color_scheme' : theme

    const cmt = document.getElementById('giscus')
    if (cmt) {
      // This works before giscus load.
      cmt.setAttribute('data-theme', theme)
    }

    const iframe = document.querySelector('#comments > section.giscus > iframe')
    if (iframe) {
      // This works after giscus loaded.
      const src = iframe.src
      const newSrc = src.replace(/theme=[\w]+/, `theme=${theme}`)
      iframe.src = newSrc
    }
  }

  const switchTheme = () => {
    // light -> dark -> auto -> light -> ...
    const currentTheme = document.documentElement.getAttribute('data-theme')
    let newTheme;
    switch (currentTheme) {
      case 'light':
        newTheme = 'dark'
        break
      case 'dark':
        newTheme = 'auto'
        break
      default:
        newTheme = 'light'
    }
    applyTheme(newTheme)
    window.localStorage.setItem('Stellar.theme', newTheme)

    const messages = {
      light: `切换到浅色模式`,
      dark: `切换到深色模式`,
      auto: `切换到跟随系统配色`,
    }
    hud?.toast?.(messages[newTheme])
  }

  (() => {
    // Apply user's preferred theme, if any.
    const theme = window.localStorage.getItem('Stellar.theme')
    if (theme !== null) {
      applyTheme(theme)
    }
  })()
</script>


<!-- optional -->



<script defer>
  window.addEventListener('DOMContentLoaded', (event) => {
    ctx.services = Object.assign({}, JSON.parse(`{"mdrender":{"js":"/js/services/mdrender.js"},"siteinfo":{"js":"/js/services/siteinfo.js","api":null},"ghinfo":{"js":"/js/services/ghinfo.js"},"sites":{"js":"/js/services/sites.js"},"friends":{"js":"/js/services/friends.js"},"timeline":{"js":"/js/services/timeline.js"},"fcircle":{"js":"/js/services/fcircle.js"},"weibo":{"js":"/js/services/weibo.js"},"memos":{"js":"/js/services/memos.js"}}`));
    for (let id of Object.keys(ctx.services)) {
      const js = ctx.services[id].js;
      if (id == 'siteinfo') {
        ctx.cardlinks = document.querySelectorAll('a.link-card[cardlink]');
        if (ctx.cardlinks?.length > 0) {
          utils.js(js, { defer: true }).then(function () {
            setCardLink(ctx.cardlinks);
          });
        }
      } else {
        const els = document.getElementsByClassName(`ds-${id}`);
        if (els?.length > 0) {
          utils.jq(() => {
            if (id == 'timeline' || 'memos' || 'marked') {
              utils.js(deps.marked).then(function () {
                utils.js(js, { defer: true });
              });
            } else {
              utils.js(js, { defer: true });
            }
          });
        }
      }
    }
  });
</script>

<script>
  window.addEventListener('DOMContentLoaded', (event) => {
    ctx.search = {
      path: `/search.json`,
    }
    utils.js('/js/search/local-search.js', { defer: true });
  });
</script><script>
  window.FPConfig = {
    delay: 0,
    ignoreKeywords: [],
    maxRPS: 5,
    hoverDelay: 25
  };
</script>
<script defer src="https://cdn.jsdelivr.net/npm/flying-pages@2/flying-pages.min.js"></script><script defer src="https://cdn.jsdelivr.net/npm/vanilla-lazyload@19.1.3/dist/lazyload.min.js"></script>
<script>
  // https://www.npmjs.com/package/vanilla-lazyload
  // Set the options globally
  // to make LazyLoad self-initialize
  window.lazyLoadOptions = {
    elements_selector: ".lazy",
  };
  // Listen to the initialization event
  // and get the instance of LazyLoad
  window.addEventListener(
    "LazyLoad::Initialized",
    function (event) {
      window.lazyLoadInstance = event.detail.instance;
    },
    false
  );
  document.addEventListener('DOMContentLoaded', function () {
    window.lazyLoadInstance?.update();
  });
</script><script>
  ctx.fancybox = {
    selector: `.timenode p>img`,
    css: `https://cdn.jsdelivr.net/npm/@fancyapps/ui@5.0/dist/fancybox/fancybox.css`,
    js: `https://cdn.jsdelivr.net/npm/@fancyapps/ui@5.0/dist/fancybox/fancybox.umd.js`
  };
  var selector = '[data-fancybox]:not(.error)';
  if (ctx.fancybox.selector) {
    selector += `, ${ctx.fancybox.selector}`
  }
  var needFancybox = document.querySelectorAll(selector).length !== 0;
  if (!needFancybox) {
    const els = document.getElementsByClassName('ds-memos');
    if (els != undefined && els.length > 0) {
      needFancybox = true;
    }
  }
  if (needFancybox) {
    utils.css(ctx.fancybox.css);
    utils.js(ctx.fancybox.js, { defer: true }).then(function () {
      Fancybox.bind(selector, {
        hideScrollbar: false,
        Thumbs: {
          autoStart: false,
        },
        caption: (fancybox, slide) => {
          return slide.triggerEl.alt || slide.triggerEl.dataset.caption || null
        }
      });
    })
  }
</script>
<script>
  window.addEventListener('DOMContentLoaded', (event) => {
    const swiper_api = document.getElementById('swiper-api');
    if (swiper_api != undefined) {
      utils.css(`https://unpkg.com/swiper@10.3.1/swiper-bundle.min.css`);
      utils.js(`https://unpkg.com/swiper@10.3.1/swiper-bundle.min.js`, { defer: true }).then(function () {
        const effect = swiper_api.getAttribute('effect') || '';
        var swiper = new Swiper('.swiper#swiper-api', {
          slidesPerView: 'auto',
          spaceBetween: 8,
          centeredSlides: true,
          effect: effect,
          rewind: true,
          pagination: {
            el: '.swiper-pagination',
            clickable: true,
          },
          navigation: {
            nextEl: '.swiper-button-next',
            prevEl: '.swiper-button-prev',
          },
        });
      })
    }
  });
</script>
<script>
  document.addEventListener('DOMContentLoaded', function () {
    window.codeElements = document.querySelectorAll('.code');
    if (window.codeElements.length > 0) {
      ctx.copycode = {
        default_text: `Copy`,
        success_text: `Copied`,
        toast: `复制成功`,
      };
      utils.js('/js/plugins/copycode.js');
    }
  });
</script>


<!-- inject -->

</div></body></html>
